Клейнберг Дж. Алгоритмы: разработка и применение. 2016

• Введение - стр. 17
• 1. Некоторые типичные задачи - 27
• Первая задача: устойчивые паросочетания - 27
• Пять типичных задач - 39
• 2. Основы анализа алгоритмов - 56
• Вычислительная разрешимость - 56
• Асимптотический порядок роста - 62
• Реализация алгоритма устойчивых паросочетаний со списками и массивами - 70
• Обзор типичных вариантов времени выполнения - 74
• Более сложная структура данных: приоритетная очередь - 83
• 3. Графы - 98
• Основные определения и применения - 98
• Связность графа и обход графа - 103
• Реализация перебора графа с использованием очередей и стеков - 111
• Проверка двудольности: практическое применение поиска в ширину - 118
• Связность в направленных графах - 121
• Направленные ациклические графы и топологическое упорядочение - 123
• 4. Жадные алгоритмы - 137
• Интервальное планирование: жадный алгоритм опережает - 138
• Планирование для минимизации задержки: метод замены - 147
• Оптимальное кэширование: более сложный пример замены - 153
• Кратчайшие пути в графе - 157
• Задача нахождения минимального остовного дерева - 163
• Реализация алгоритма Крускала: структура Union-Find - 172
• Кластеризация - 179
• Коды Хаффмана и сжатие данных - 182
• Ориентированные деревья с минимальной стоимостью: многофазный жадный алгоритм - 197
• 5. Разделяй и властвуй - 226
• Первое рекуррентное отношение: алгоритм сортировки слиянием - 227
• Другие рекуррентные отношения - 231
• Подсчет инверсий - 238
• Поиск ближайшей пары точек - 242
• Целочисленное умножение - 249
• Свертки и быстрое преобразование Фурье - 250
• 6. Динамическое программирование - 266
• Взвешенное интервальное планирование: рекурсивная процедура - 267
• Принципы динамического программирования: мемоизация или итерации с подзадачами - 272
• Сегментированные наименьшие квадраты: многовариантный выбор - 275
• Задача о сумме подмножеств и задача о рюкзаке: добавление переменной - 281
• Вторичная структура РНК: динамическое программирование по интервалам - 286
• Выравнивание последовательностей - 291
• Выравнивание последовательностей в линейном пространстве по принципу «разделяй и властвуй» - 297
• Кратчайшие пути в графе - 303
• Кратчайшие пути и дистанционно-векторные протоколы - 311
• Отрицательные циклы в графе - 315
• 7. Нахождение потока в сети - 347
• Задача о максимальном потоке и алгоритм Форда–Фалкерсона - 348
• Максимальные потоки и минимальные разрезы - 356
• Выбор хороших увеличивающих путей - 362
• Алгоритм проталкивания предпотока - 367
• Первое применение: задача о двудольном паросочетании - 377
• Непересекающиеся пути в направленных и ненаправленных графах - 383
• Расширения задачи о максимальном потоке - 388
• Планирование опроса - 394
• Планирование авиаперелетов - 397
• Сегментация изображений - 401
  . . .
• 8. NP-полнота и вычислительная неразрешимость - 458
• Полиномиальное сведение - 459
• Сведение с применением «регуляторов»: задача выполнимости - 466
  . . .
• 9. PSPACE: класс задач за пределами NP - 534
• SPACE - 534
• Некоторые сложные задачи из PSPACE - 536
• Решение задач с кванторами и игровых задач в полиномиальном пространстве - 539
• Решение задачи построения плана с полиномиальным пространством - 541
  . . .
• 10. Расширение пределов разрешимости - 555
• Поиск малых вершинных покрытий - 556
• Решение NP-сложных задач для деревьев - 559
  . . .
• 11. Аппроксимирующие алгоритмы - 599
• Жадные алгоритмы и ограничения оптимума: задача распределения нагрузки - 600
• Задача о выборе центров - 605
• Покрытие множества: обобщенная жадная эвристика - 611
  . . .
• 12. Локальный поиск - 659
• Задача оптимизации в перспективе - 660
• Алгоритм Метрополиса и имитация отжига - 665
• Применение локального поиска в нейронных сетях Хопфилда - 669
  . . .
• 13. Рандомизированные алгоритмы - 704
• Первое применение: разрешение конфликтов - 705
• Нахождение глобального минимального разреза - 711
• Случайные переменные и ожидания - 716
• Рандомизированный аппроксимирующий алгоритм для задачи MAX 3-SAT - 721
  . . .
• Эпилог: алгоритмы, которые работают бесконечно - 791

Полный текст бесплатно:

Клейнберг Дж. Алгоритмы: разработка и применение. 2016 – 800 с.

Вернуться в Каталог учебников и монографий по информатике

Полный каталог литературы по экономике и праву

КРОМЕ ТОГО, по информатике на нашем сайте есть Диссертации

На главную страницу сайта

Литература по смежным темам

• СОЗДАНИЕ САЙТОВ. Корпоративные сайты, интернет-магазины, методы продвижения в поисковых системах...
  Учебники 34 позиции.
• ГОСУДАРСТВЕННОЕ РЕГУЛИРОВАНИЕ ЭКОНОМИКИ. Госпрограммы, государственно-частное партнерство...
  Учебники 17 позиций.
  Диссертации 160 позиций.
• ИННОВАЦИИ. Внедрение инноваций в экономику, проблемы перевода экономики на инновационный путь развития...
  Учебники 20 позиций.
  Диссертации 200 позиций
• КУЛЬТУРОЛОГИЯ. Культурная толерантность, защита памятников культуры...
  Учебники 30 позиций.
  Диссертации 35 позиций